﻿// 1.3.1.2.3. Sheets -> http://bgcoder.com/Contest/Practice/79

using System;

class Sheets
{
    static void Main()
    {
        int[] sheets = new int[11] { 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024 };
        string[] shitties = new string[] { "A10", "A9", "A8", "A7", "A6", "A5", "A4", "A3", "A2", "A1", "A0" };
        int userSheets = int.Parse(Console.ReadLine());

        for (int i = 10; i >= 0; i--)
        {
            if (userSheets >= sheets[i])
            {
                userSheets -= sheets[i];
                sheets[i] = 0;
            }
        }

        for (int i = 0; i < 11; i++)
        {
            if (sheets[i] != 0)
            {
                Console.WriteLine(shitties[i]);
            }
        }
    }
}